'''
假设你有一个数组，其中第\ i i 个元素是股票在第\ i i 天的价格。
你有一次买入和卖出的机会。（只有买入了股票以后才能卖出）。请你设计一个算法来计算可以获得的最大收益。
'''
def max_profit(nums:list):
    maxLR = []
    for i in nums:
        ls = []
        for y in nums[nums.index(i):len(nums)]:
            s = y - i


            ls.append(s)
        a = max(ls)
        maxLR.append(a)
    return max(maxLR)

assert max_profit([1 ,4 ,2]) == 3
assert max_profit([2 ,4 ,1]) == 2